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Introduction. 

A  functional  relation  of  the  following  type 

i  =  n 

^A.(a:).u(a:q')  =  0,  (1) 


1  =  0 


where  Af^(x),  A^(x),  . . .  -^^(0:)  are  known  functions  of  the  complex  va- 
riable X  and  where  q  is  a  real  or  imaginary  constant  while  u(x)  is  the 
function  to  be  determined,  may  be  termed  a  linear  homogeneous  geo- 
metric difference  equation  (or  7-difference  equation)  of  the  n-th  order. 
The  aim  of  the  present  paper  is  to  bring  the  theory  of  these  equations, 
at  least  on  some  points,  to  the  same  degree  of  perfection  as  the  theories 
of  the  corresponding  differential  equations  and  arithmetic  (ordinary)  dif- 
ference equations  as  they  have  been  built  up  the  former  principally  by 
Fuchs  and  Frobenius  (1)  *  the  latter  by  Norlund  (1).  This  equation  (1) 
is  a  particular  case  of  a  general  class  of  functional  relations  considered 
by  Grevy  (1),  following  ideas  set  forth  by  Ka-nigs  (1),  (2),  (3).  The  equa- 
tion (1)  has  then  been  treated  in  detail  by  Carmichael  (1),  who  employs 
the  method  of  successive  approximations.  He  also  indicates  a  possibility 
of  solving  the  equation  by  aid  of  power  series,  which  idea  has  then  been 
worked  out  in  a  particular  case  by  Mason  (1).  In  a  still  more  particular 
case  power  series  have  been  used  already  by  Heine  (1)  and  Thomae  (1), 
(2)  and  later  on  by  Jackson  (4)  and  Smith  (1),  It  is,  however,  possible  to 
replace  the  power  series  by  another  class  of  series,  which  may  be  termed 
geometric  factorial  series.  These  series  appear  in  many  respects  to  be 
more    natural    to    the    problem   in  question,  just  as  arithmetic  (ordinary) 

*  Such  a  number  placed  in  a  parenthesis  close  by  a  name  refers  to  the  list  of  lite- 
rature p.  43. 
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factorial  series  have  proved  to  be  with  regard  to  arithmetic  difference 
equations  as  shown  by  Norland  (he.  cit.}.  A  similar  series  has  been 
used  already  by  Cauchy  (1)  in  a  particular  case.  By  aid  of  these  series 
one  is  immediately  led  to  a  system  of  linearly  independent  solutions,  which 
are  uniform,  analytic  functions  of  the  variable  x  as  soon  as  the  coeffi- 
cients Aj(x){i=0,  \,2, . .  .  n)  of  the  difference  equation  are  uniform  func- 
tions of  X  satisfying  certain  conditions.  This  seems  to  be  the  principal 
advantage  of  the  method.  From  these  solutions  one  may  easily  pass  to 
those  which  have  been  obtained  by  Grevy  and  Carmichael. 

In  order  to  give  a  survey  of  the  subject  treated  in  this  paper,  I  will 
here  indicate  the  contents  of  its  particular  sections.  In  §  1  the  main 
properties  of  geometric  factorial  series  are  summarized.  In  §  2  the  proof 
of  the  existence  of  a  system  of  solutions  of  the  difference  equation  in 
question  is  given.  In  §  3  these  solutions  are  examined  with  regard  to 
their  asymptotic  character  and  a  proof  of  their  linear  independence  is 
given.  In  §  4  an  examination  of  the  analytic  character  of  the  solutions 
is  undertaken,  and  the  solutions  given  by  Grevy  and  Carmichael  are  de- 
duced. In  §  5  some  applications  to  particular  equations  are  made.  The 
list  of  literature  p.  43  contains  only  works  quoted  in  the  paper.  Of  these  I 
will  especially  mention  the  already  cited  works  of  Frobenius  and  Nor- 
lund,  of  which  I  have  made  frequent  use. 

In  this  context  I  desire  to  express  my  sincere  thanks  to  Professor 
N.  E.  Norlund,  who  has  drawn  my  attention  to  the  problem  in  question 
and  whose  kind  interest  and  valuable  suggestions  have  been  of  great  im- 
portance to  me  in  preparing  this  paper. 


§1- 

By  a  geometric  factorial  series  in  x  we  mean  a  series  of  the  follow- 
ing type 


«.+!: 


or. 


,^.0-.),i-^)(, -£,)...  (.-^. 


(1) 


where  a^,  a^,  a^,  ...  as,  . .  .  are  given  real  or  imaginary  constants  or  func- 
tions of  q,  where  q  is  an  arbitrary  real  or  imaginary  constant,  of  which 
we  suppose  that  0<|7|<:1;  if  not,  the  series  presents  quite  different  pro- 
perties. This  series  is  a  particular  case  of  more  general  classes  of  series 
that  have  sometimes  been  considered,  thus  by  Frobenius  (2),  Pincherle 
(1),  Tonelli  (1)  and  Appell  (1),  (2),  (3),  (4).  A  series  of  this  particular 
type  (1)  has  been  used  already  by  Jacobi  (1)  in  his  researches  in  elliptic 
functions.  A  detailed  treatment  of  it  has  been  commenced  by  Jackson 
(1),  (2),  (3).  As  our  method  to  a  large  extent  was  to  be  based  upon 
these  series,  it  was  necessary  to  examine  them  in  detail.  Tlias  can  be 
done  by  means  of  quite  elementary  considerations  in  close  connection 
with  the  theory  of  power  series  *.  In  this  context  I  will  give  only  a  sum- 
mary of  their  main  properties.  For  this  purpose,  however,  I  employ  the 
integral-theory  of  Cauchy,  which,  though  less  elementary  in  principle, 
proves  to  be  more  convenient  in  application. 

At  first. I  refer  to  the  following  easily  shown  property  of  geometric 
factorials  (1  —  x)(l  —  xq)(l  —  xq^)  . .  .  (1  —  xq^)  (cf.  Frobenius,  loc.  cit.  (2)): 
It    is    always  possible  for  every  positive  integer  s  and  for  every  value  of 


*  I  intend  to  publish  these  researches  elsewhere. 
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the  variable  x,  situated  in  a  given  finite  region  of  the  x-plane,  which 
does  not  enclose  any  point  out  of  the  following  set  x=^q'~^  (/  =  0,1,2, 
...  s),  to  determine  two  positive  constants  m  and  M,  which  are  indepen- 
dent of  s  and  x,  in  such  a  way  that 

0  <  m  <  1(1  -  x)(l  -xq)...(l-  xq')  \  <  M.  (2) 

This  is  a  consequence  of  the  uniform  convergence  of  the  infinite  product 
(1  —  x){l  —  xq)(l  —  xq^)  . .  .  for  points  x  situated  in  a  finite  region.  By  aid 
of  these  inequalities  one  immediately  finds  that  it  is  generally  possible  to 
determine  such  a  circle  about  the  origin  as  a  centre  that  the  series  (1) 
converges  uniformly  without  it,  and  thus  here  represents  a  holomorphic 
function  of  .r.     If  we  suppose  that 

«.  =  a.|l--Vl-lVl-^|...(l 


qj\        q^l\        q^j         \        q" 
we  can  obtain  such  a  circle  by  choosing  its  radius  >  1   and  R,  where 

s 

R  =  \i^V\^\,  (3) 

according  to  the  well-known  theorem  of  Cauchy  and  Hadamard  on  power 
series.  The  latter  quantity  R  may  be  termed  the  convergence-radius  of 
the  series  (1). 

Hence  it  is  a  necessary  condition  for  the  possibility  of  developing  a 
function  in  geometric  factorial  series  of  type  (1)  that  the  function  is  ho- 
lomorphic in  the  neighbourhood  of  infinity.  This  condition,  however,  is 
also  sufficient.  We  suppose  that  G(x)  is  a  function  holomorphic  for 
ja:|>r.  Then  we  have,  according  to  Cauchy's  integral  theorem  (cf.  Os- 
good, Lehrbuch  der  Funktionentheorie,  2.  Aufl.,  Bd.   1,  p.  327), 


G(x)  =  G(=o)  +  A..J^</z, 


(r) 

where  the  integration  is  extended  in  positive  direction  with  respect  to  in- 
finity along  a  circle  F  whose  radius  q  is  chosen  in  such  a  way  that 
|.T|>^>»r  and  whose  centre  is  the  origin.  By  aid  of  the  easily  verified 
identity 


—   7 


1- 


>s  — 1 


^<-^>i-i)(-?)-(-f 


+ 


1       <>-■)>-«  -'-0^. 


—  0-.)(.-|)...(,-|. 


(*) 


this  gives 


G(x)  =  G(oo)  +  2- 


i  «<->i: 


"</-«.(! -z)l-- 


,s-l 


(D 


where 


^"'~2^-"    r  z-x 


(D 


'=»     (i-)|i-f)...(i-f. 


c/z. 


rfz  +  /?„, 


G(z)<>--V-,j-i>-^ 


(>-^)i>-i)-(>-|. 


/?„  tends  by  indefinitely  increasing  n  in  limit  to  zero  as 


i«..|<=,-f-^ 


where  M  is  the  maximum  value  of  |G(z)|  along  the  circle  JTand  K  and  k 
denote  two  finite  positive  constants,  A:=|=0;  further  is  according  to  our 
supposition  |x*|>g.     Thus  we  have  the  following  development 


9s 


G(x)  =  G(oo)  +  5]  ,        ,.        ,        , 

.a(l-.)(l-^)...(l-^- 


valid  for  |x|>r*,  where 


..  1 


yS-l 


dz. 


(5) 


(5') 


*  We    always    exclude    those    points  at  which  the  denominators  of  the  terms  of  the 
series  vanish. 
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Hence    if   a    function   admits  of  a  development  in  series  of  type  (1),  this 
development  is  possible  in  only  one  way  for  a  given  value  of  q. 

The  expression  (5')  enables  us  to  give  an  upper  bound  to  the  coef- 
ficients Qs,  of  vv'hich  we  will  make  use  later  on.     We  have 


\9s 


1 


2jr'\q' 


./g(z).(i--)(i-':)...( 

(D 


.    1- 


yS  — 1 


dz 


.•.|g,|<M.(l+e)(l+^)...(l+|). 


(6) 


where  M  as  above  denotes  the  maximum  value  of  \G(z)\  along  a  circle  of 
radius  g  about  the  origin  as  a  centre  and  where  K  =  |qf|. 

A    somewhat    more    general    development  of  the  same  kind  may  be 
obtained  by  using  the  following  identity  instead  of  (4) 


"7-.(l-r0  1- 


zt 


xt 


xt 


1  ^-4-1)-hl) 


-    (.-xO(l-f)...(.-f-5 


(7) 


where  t  is  an  arbitrary  real  or  imaginary  constant.     This  gives 


«=„(i_,^o(i--)...(i-- 


valid  for  |a;|>r,  where 
1       / 


9s  = 


2m '  gs 


(8) 


.  JG(z) .  (1  -  z0(l  -  f )  •  •  •  (l  -  ^i)^---  (8'> 


—  9   — 
Of  this  expression  for  Gs  we  obtain  as  above 

|ff,|<M.(l  +  i>r)(l+f)...(l  +  ^),  (9) 

where  M  and  k  have  the  same  meaning  as  before  and  where  t  =  |/|.  A 
comparison  between  (5)  and  (8')  shows  that  the  coefficients  9s  may  be 
expressed  as  linear  functions  of  </o>  9v  92^  •  •  •  9s  with  coefficients  that  are 
polynomials  in  t.  Thus  we  have  performed  a  transformation  of  the 
series  (5)  into  the  series  (8),  which  is  analogous  to  the  corresponding 
transformation  of  arithmetic  factorial  series,  treated  in  detail  by  Norlund  (2). 


§2. 

It  is  evident  that  by  a  simple  substitution  the  linear  homogeneous 
geometric  difference  equation 

i  =  11 

VA.(x).uixq')  =  Q,  (1) 

1  =  0 

where  |^/|  is  supposed  to  be>l,  may  be  transformed  into  an  analogous 
equation,  where  \q\  is<:l.  Hence  it  is  in  this  respect  no  real  limitation 
to  suppose  that  |7|  is<;l,  as  we  do.  If  on  the  contrary  |7|  =  1  the  pro- 
blem assumes  quite  another  character. 

To  begin  with  we  perform  a  formal  transformation  of  the  equation 
(1)  by  introducing  geometric  differences,  which  we  define  thus  (compare 
Jackson  (4)) 

Qu(x)  =  Q'u(x)  =  "^^^^^~"^^^  and  Q"a(x)  =  Q(Q"  "  '« W).  (2) 

(n  =  2,  3,  4,  ....) 

Then  we  have  as  may  be  easily  verified  by  induction 

{q-lY.q'^"^''-'Kj,^.Q^u(x)  = 

'|J(-ir-^m.gH-^><»'-^-^>.«(.-g^  (3) 


j:=0 


-  10  - 

the  first  term  of  the  sum  on  the  right-hand  side  being  (—  ly  .q^^^^~^^ .  u(x) 
and  the  last  term  u(xq^).     Further  we  have  denoted 

(l-</''-  +  ')(l-q''-'  +  ^)...(l-9") 


ra 


(l-7)(l-9^)...(l-<,') 


Conversely 


n(xq^)  =  '^r;]'(q-iy-q-'^'-''-x'-Q^u(x),  (4) 


i  =  0 


the  first  term  of  the  sum  being  u(x).  Hence  the  given  equation  (1)  may 
be  transformed  into  the  following  form 

h  =  n 
h  =  0 

where    B^^(x)    is    a    linear    combination   of  the   functions  Ajjix),  Aj^^^{x), 

.  . .    AJjx^    with  coefficients   that  are  independent  of  the  variable  x.     We 

suppose   that   the   coefficients  AJ(x)   and  thus  also  B.(x)  are  holomorphic 

in  the  neighbourhood  of  infinity.  Hence  we  may  transform  the  diff'erence 
equation  (1)  into  the  following  form 

h  =  n 

Yfih^^^^  ■  (1  -  ^9)(i  -  ^9^)  •  • .  (1  -m')  ■  Q'X^)  =  0,  (5) 

h  =  0 

the  first  term  being  Gq(x)  ■  ii(x),  where  the  coefficients  G^(ic)  are  holo- 
morphic in  the  neighbourhood  of  infinity  and  thus  may  be  supposed  to 
be  given  as  geometric  factorial  series  of  type  (1)  of  §  1 

S  =  oo  (/i) 

^;.W  =  «r  +  S  /     \V      I ^v   a^  =  0.1'2,...n)        (5') 


9/        \        <? 
This  series  is  supposed  to  have  the  convergence-radius  R^. 

It  is  interesting  to  observe  that  this  difference  equation  (5),  at  least 
if  the  functions  G^(x)  are  independent  of  q,  when  q  approaches  unity 
tends  to  a  differential  equation,  which  after  a  simple  transformation  gives 
an  equation  of  the  type  that  was  treated  by  Frobenius  in  his  already 
quoted  classical  investigation.     (Frobenius  (1).) 


—  11  — 

Now  we  start  from  an  equation  of  this  tj'pe  supposing  that  a^'rjzO, 
and  hence  we  may  without  loss  of  generality  suppose  that  GJ^x)  is  in- 
dependent of  the  variable  x  and  equal  to  (q  —  l)'^:q^  \ 

By  Q\ci,x],  or,  on  account  of  simplicity,  Q[x]  we  denote  the  follow- 
ing function,  whose  importance  to  the  analysis  was  set  forth  by  Heine 
(1)  (compare  Ashton  (1)  and  for  a  generalization  of  the  product  func- 
tions Appell  (5)) 

{\  —  xq){\  —  xq')(\  —  xq^)  .  .  .  '    ' 

Q  [x]  is  a  meromorphic  function  of  .r  with  poles  of  the  first  order 
at  the  points  x  =  q~^  (s=  1,  2,  3,  .  . .),  for  which  infinity  is  an  essentially 
singular  point.     It  is  evident  that  Q\x\  satisfies  the  following  relation 

flM  =  0-.)(i-|)(,-,^)...(i-^).4|]. 

Hence    a  geometric  factorial  series  of  the  type  considered  in  §  1  may  be 
written  thus 


^-    4-1 
y  a  ._Ld. 


We    will  now   attempt  to  satisfy  the  difTerence  equation  in  question 
(5)  by  the  following  series 


\qv\ 


«(x)=  Vq   .-L^=::?li^l.  V ^-^ (7) 


where   the    constant  r  and  the  coefficients  g^  are  to  be  determined.     We 
have  as  may  be  easily  verified  by  induction 

(l-r)(l--"L.(l- 


ilQ[xr]\     q¥(i  +  ^)      ^         X     ql"'\       q'~V     ^[^''] 


^M  /    (q  - 1)'  (1  -  ^9)(i  -  ^q') ...  (1  -  xq')  0[x] ' 

Let  the  left-hand  member  of  the  difference  equation  (5)  be  denoted  P(u(x)) 
and  suppose  (/i  =  0,  1,  2, . . .  n) 


—  12  — 

G,{x)  =  qi'  <"  +  ■).(,-  1  )-\  G,Xx)  and  5i">  =  g*"*"  +  ■>.(,_  l  )-^  „<"),       (8) 
where  G^(x)  is  the  series  given  by  (5').     Then  we  have 

P(i 


/4— 1 


and 


-®=K-SV)-(i-„ai-„-^.)---(- 


Hence  we  get 


l9 


Wx))  =  S9.-^yi:5,(x).l-^Jl 


1--^^. 


Let  R  denote  the  greatest  of  the  quantities  R^,  R^,  ...  /?„  and  1. 
Then  all  the  functions  Gh(x)(h  =  0,  1,2, ...  n)  are  holomorphic  for  |a;|>i? 
and  admit,  according  to  the  transformation  given  in  §  1,  of  the  following 
development  in  geometric  factorial  series 


valid  for  Ja:|>/?  at  least.  The  first  constant  term  does  not  change  by 
this  transformation.  Hence  6^^^=  a^^^,  while  for  s^  1  fc^^^^  may  be  expressed 
as  a  linear  function  of  a[^\  a!,^\  .  .  .  a^^^^  with  coefficients  that  are  polyno- 
mials in  rq~^. 

If  we  then  suppose 

^x.  0 ='|;5,(x) .  (1  _  o(i  -  J) . . .  (i  -  ^,) 


we  have 

i  =  n 


s  =  oo 
991  X,^ 


Ml       '^    \      /i         '*       .a(o 


Zj  P       ovH^       o»'  +  l 


1- 


qV+i-1 


HI      .^d        /i      ^''i/i        xr   \        I  xr 


q^j\~       q^+'^    '  '    \         qv  +  s~i 


1- 


—  13 
Further  we  denote 


I  =  n 


and  more  generally 


''  -  '  ;7(^-i)    /._ 


^sl-^l  may   then  be   expressed  linearly  in  a)       '    (k=1,  2,  3,  ...  n    and 

1=1,  2,  3,  ...  s)    with    coefficients    that  are  polynomials  in  rq'^.     Now 
we  have 

s  =  0    A 


<-P)(-^)...(i-,-^-.) 


The  substitution  of  the  series  (7)  in  our  diflference  equation  (5)  gives 
therefore 


V  =  oo  /s  =  oo 


Ss'^'-iS^'^;;^ 


V=0  s=0 


r\i^] 


Q[x] 


U=oo  Q\  /         \\ 

=   S^    fi§"  •  (».  •  f/-  (-•)  +  9i  ■  ¥>,— .(3  +  •  •  •  +  9^  •  'P.(^))- 

We  thus  obtain  a  formal  solution  of  the  difference  equation  (5)  by  choos- 
ing the  quantities  r,  g^,  g^,  g^,  ...  so  as  to  satisfy  the  following  system 
of  equations 


14  — 


9o  •  9^0(0  =  0. 
9o-V>i(0  +  9i-(Po 


0. 


9o  •  9^2(0  +  9i  •  (^Pii^j  +  ^2  •  <?'o  ( ^j  =  0, 


(12) 


IS  90 


Now  we  suppose  that  g^^O  so  that  the  first  term  of  the  series  (7) 
Q[xr] 
Q[x] 
lation  to  determine  r 

i.  e.,  according  to  (10), 


Then  the  first  of  the  equations  (12)  gives  the  following  re- 

(13) 


So -4- 


1  =  0 


1  - 


w  — 1 


«<'■> 


=  0. 


(13'> 


-(") 


This  rational  integral  equation  in  r,  whose  degree  is  n,  since  cr  =1,  we 
term  the  indicial  equation  of  the  geometric  difference  equation  (5).  We 
suppose  that  this  equation  has  no  vanishing  roots. 

Now  we  proceed  in  the  same  manner  as  Frobenius  (1)  in  case  of  linear 
differential  equations  or  Norlund  (1)  in  case  of  linear  arithmetic  difference 
equations.  We  exclude  for  a  moment  the  first  of  the  equations  (12)  and 
consider  r  as  a  variable,  which,  however,  is  admitted  to  assume  only  such 
values  as  are  situated  in  the  neighbourhood  of  the  particular  roots  of  the 
indicial  equation.  This  region  of  variation  for  r,  which  thus  may  be 
composed  of  several  distinct  regions,  we  denote  D.  As  the  roots  of  the 
indicial  equation  are  supposed  to  be  finite  and  not  zero,  it  is  possible  to 
determine    tw^o    positive    constants    /    and   L  so  that  for  every  value  of  r 

belonging  to  D 

(14) 


0</- 


L.. 


The  remaining  equations  (12)  then  leave  the  coefficient  g^  undeter- 
mined. If  we  suppose,  however,  that  g^^  is  an  arbitrary  function  of  r,  say  go(r), 
9v  92>  fl's'  •  •  •  ™^y  b^  determined  successively  as  functions  of  r.  Thus 
we  obtain  • 


15 


9j<r)  = 


i-^y-gM 


u\ 


n^. 


(pi 


fpM, 


A^' 


'P: 


n~„. 


(Pv{r),    (fy. 


IIT  |.  9'»'-2(     o,. 


''■<,- 


Hence  it  follows  that 
9v(r)  = 


9'o('')  •  hv(r) 


■  <Po 


<Po[~, 


(pi 


qv 


(15) 


where  h^,{r)  denotes  a  polynomial  in  r.  Those  points  in  the  r-plane  at 
which  the  denominator  of  this  fractional  expression  vanishes  are  situated 
on  equiangular  spirals  traced  through  the  points  that  represent  the  roots 
of  the  indicial  equation  (13).  (When  q  is  real,  these  spirals  become 
straight  lines.)  It  is  obvious  that  one  may  always  limit  the  region  D  in 
such  a  way  that  the  denominator  in  question  does  not  vanish  at  any 
other  points  within  D  than  at  those  which  represent  the  roots  of  the  in- 
dicial equation.  We  will  now  classify  these  roots  in  the  following  man- 
ner: all  the  roots  that  differ  from  each  other  only  by  factors  consisting 
of  powers  of  q  with  integer  exponents  are  grouped  together.  Such  a 
group  may  be 


where  a/'\  a^^'^ 


r,,  r..q 

(0 


«i' 


(0 


^•9 


«,('•) 


^•9 


«,('•) 


«^      denote  positive  integers,  which  are  supposed  to 


be  arranged  in  such  a  way  that  aj'j<:a^^',  if  m<cn.  r.  is  then  the  indi- 
vidual of  the  group  that  has  the  greatest  absolute  value.  All  the  individuals 
of  a  group  are  situated  on  one  and  the  same  of  the  above-mentioned  equi- 
angular spirals.  Let  €  be  the  greatest  of  the  numbers  a^'^  for  all  the 
groups.     We  then  suppose 


9o(0  =  (Po{^j  •  9>o(^2)  •  •  •  Vo\^j  •  C(r), 


(16) 


where    C(r}  is  an  arbitrary  function  of  r,  of  which  we  suppose  that  it  is 
bounded  and  does  not  vanish  in  D.     Then  we  are  able  to  determine  the 
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functions  gvir)  out  of  the  system  (12)  and  these  functions  are  finite  for 
every  r  belonging  to  tlie  region  D. 

Thus    we    have  got  a  formal  solution  of  the  non-homogeneous  geo- 
metric difference  equation 


P(u(x))  =  ^.g,(r).cp,(r) 


(17) 


in  form  of  the  following  series 

ii{x)  =  ii{x,  /•)  =   y  gy{r) .  -pt^ 


Q[x-\ 


1 

v  =  0 

0[xr]  /y° 

Q[x]  '   2j  ,^  ./ .      xr 


9v{r) 


•••(-#-•) 


It    remains    for  us   to  prove  that  this  series  converges.     We  can  do 
that    by    following    a   way  due  to  Frobenius.     {Loc.  cit.  (1),  p.  218.)     As 

^'ol ^^,7+ 1 1  =1=  0  for  v>£  the  (i^  +  2)-th  of  the  equations  (12)  gives 
1 


gv+i=  — 


'^^\qr  +  l 


go'(pv  +  i(r)-j-g^-(pJy\-\-...  +  g^.(pA- 


Hence  we  have 


ifl'^'+il 


1 


^0\gV  +  l 


\9o\Wv  +  i(r)\  +  \gi\ 


<Pv\ 


+  -'-  +  \gv\ 


H~v 


Now  g)ix,  -j>|  is  a  holomorphic  function  of  x  for  |a-|>i?,  for  which 

we  have  already  given  the  development  (11)  in  geometric  factorial  series. 
Then  we  have  according  to  (9)  of  §   1 


% 


s\nv 


-^v^m^-M-h^-^r 


where  M^  denotes  the  maximum  value  of 


(p\x 


'qr 


along  a  circle  whose 


centre    is    the    origin    and    whose    radius  is  K,  which  quantity  is  chosen 
greater  than  R,  while  ?=|r|  and  K^jq-I.     Hence 


K 

I 

-  \ 

[,"+•/ 
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+ 


+  k|-A^.-(l+§)(l+,-^,)-.-(l+K4 
We  denote  the  right-hand  member  of  this  inequality  Av^\.     Then  we  have 


^«(^l) 


while  according  to  our  notation  |3'J<:A^,  and  thus 


4.  +  .<4..|l+^^V|^^^^  + 


KV 


^o|^^ 


n^v 


9^01  ^v  +  1 


We  have  defined 


Let  m.  (z  =  0,  1,  2, . .  .  n)  denote  the  maximum  value  of  |G.(a:)|   along  the 
circle  of  radius  K  about  the  origin  as  a  centre.     Then 


+  V^"-M^ 


since   mn  =  \.     Here   i/^n  — i  -i;)  denotes  a  polynomial  in  —  of  a  degree  not 
higher  than  n  —  1  with  positive  coefficients.     Further  is 


—   18  — 

since  a^">=l.  Here  ^n  —  i(Q)  also  denotes  a  polynomial  in  ^  of  a  degree 
not  higher  than  n  —  1  with  positive  coefficients.  On  the  other  hand 
we  Iiave 

>n- i"(« - 1) .  (^"  - Xn  - x{q))  >  0, 

at  least  if  q  is"  chosen  sufficiently  large.  Then  we  have  for  sufficiently 
large  v 


M. 


Woi^q-""-')] 


cp.O'q-") 


9^o(^9 


v  —  \ 


(e«-^)"  +  Vn-l(e«-0 


igti-^T+Xn-^iQ^-'') 


As  this  latter  expression,  which  does  not  depend  on  r,  converges  to  a 
finite  limit  when  v  tends  to  infinity,  it  is  possible  to  determine  an  inte- 
ger N,  greater  than  e,  and  a  positive  constant  S  so  that  for  every  v>N 
and  for  every  r  belonging  to  the  region  D 


My 


9^o{rq-n 


(Poirq-""-') 


Hence  it  follows  that  for  v>N 


Ay  ^i<:Ap-{l 


Kq 


S 


and  thus 


Kq\1^   ,     Kq 


^A^  +  v<^N-    1+-;    1+-^   ...    1  + 


Kq 


S^. 
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Then  we  have  for  v  —  0,  1,  2,  .  . 
9N  +  v(r)  


a-^^'Oii-f 


xr 


,.V  +  v  — 1 


An  +  V 

(1- 

-4-f)-(' 

xr      \ 

g.V  +  v-lj 

^+»-^^'-'' 


Kg 


^^->(^-?)-(^-^N 


-    M  (Ksy 


where  M  and  m  have  the  same  meaning  as  in  (2)  of  §  1  and  thus  are  inde- 
pendent of  X  and  r  while  As  denotes  an  upper  bound  to  A^  within  D. 
Here  \x\  is  supposed  to  be  greater  than  /-^  and  thus  |a:r|>l.  Let  R  be 
chosen  greater  than  l"^  and  KS.  Then  we  have  for  every  x  for  which 
|a"|>/?  and  for  every  r  within  D 

-    M  (ksY 

m   \  R 


Hence  it 


9N  +  v(r) 

o-")(»-f)--(' 

xr       \ 

qV+.-ij 

where  the  right-hand  member  depends  neither  on  x  nor  on  r. 
follows  that  the  series 


v(x,r)=  ^ 


9y(0 


xr\ 


v=o(l-.Tr)ll--|...(l 


xr 


q" 


converges  absolutely  and  uniformly  at  least  for  every  a-  situated  without 
the  circle  |a:|  =  /?  and  for  every  r  belonging  to  D,  since  the  series  of  po- 
sitive terms 


m   \  R  J 


converges.  According  to  a  theorem  of  Weierstrass  v(x,r)  then  represents 
an  analytic  function  of  x  and  r,  holomorphic  in  the  above-mentioned 
regions  and  may  therefore  be  differentiated  with  respect  to  r  an  arbitrary 
number  of  times  and  the  series  thus  obtained  converge  on  the  same  con- 
ditions.    Thus 
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1  =  0  •-    ' 

is  a  solution  of  the  non-homogeneous  difference  equation 

Now  we  are  also  able  to  treat  the  case  when  the  indicial  equation 
has  equal  roots.  We  have  above  p.  15  made  a  classification  of  the  roots. 
Let  /•(),  r^,  ...  r;^,  ...  ry,  ...  r„  be  one  of  those  groups  of  roots  in  which 
the  individuals  have  been  arranged  in  such  a  way  that  r^ :  r^  is  a  power 
of  q  whose  exponent  is  a  negative  integer  if  A<:v.  It  may  happen  that 
this  quotient  is  =  1  and  thus  equal  roots  exist.  Now  we  suppose  that 
of  the  roots  belonging  to  the  group  in  question 

or         are  equal,  namely  rf^=r^        —r^        =...  =  r«_i, 
^-a        »  »  »         r„  =r«  +  i  =r«+2  =.  .  .  =  /'^-i, 

y-.P        »         »  »         r^  =r^  +  i  =r^  +  2  =.  .  .  =  /-j'-i, 

jT-w+l      »  »  »        r(j  =  r<y  +  i=rcj^2  =  .  .  .  =  /-7r. 

Then  according  to  (16) 

g'o(r)  does  not  vanish  for  r  =  r^  =r^        =r.2        =,,.  =  r„_i, 

^o(r)  vanishes  of  order      or      for  r  =  r„=r„  +  i  =r«  +  2  =  •  •  •  =  /'^-i, 
g^(r)  »  »       »  ^        »    r  =  r^=r^  +  i  =r^  +  2  =•  .•  =  /•,,_!, 

9o(0          »          »  »          ^        »    /•  =  /'6>  =  /-co  +  i  =  r«  +  2=...  =  /-;r. 
Hence 

5'o(r)  .  99„(r)  vanishes  of  order      or      for  r  =  rf^  —r^        =  r^       =...  =  r«_i, 

GoiO-^oiO          »  »       »           ^        »    /•  =  r«  =r„  +  i  =r«  +  2  =  .  ..  =  /-yS-i, 

OoiO-^oi'')          »  »       »          r        »    r  =  r^=r^  +  i  =rii  +  2=...  =  ry^i, 

goiO-^oiO  »  »       »       ^+1     »    '•  =  ''6>  =  ''o  +  i  =  r^  +  2=.  ..  =  /-7r. 

Therefore 

vd^  "1 

3-;;9'o(0-<?5o(OI      ^   vanishes  for  v  =  0,l,2, .  .  .k. 
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The    right-hand    side    of   the    equation   (19)  then  vanishes  identically  for 
r  =  rx*,  and  thus  we  obtain  that 

w{x)  =  w{x,  Fx)  =  [^^^C^'  '')j  (x  =  0,  1 ,  2, .  .  .  :7r) 

is  a  solution  of  the  geometric  difference  equation 

P(m7(x))  =  0. 

If  we  denote  the  roots  of  the  indicial  equation  classified  in  groups 
as  above  rjj*),  /^*>,  /^*\  . . .  r<^>  (s  =  0, 1,  2, . . .  /r),  where  some  of  the  groups  may 
contain  only  one  root  and  where  two  or  more  roots  of  a  group  may  be 
equal,  we  thus  obtain  the  following  system  of  solutions  of  the  difference 
equation  (5) 

„<.(x)=[i„(.,oL,„. 

1 


Ws  =  0,l,2....A0. 


u(*)(a;)=  f— u(x,r) 


(20) 


3'  lQ\xr\ 

We    can    easily    calculate    the    derivatives   — -.      '.-   -, 

''  dr'\  iJ[x] 

our  solutions.     We  have,  according  to  (6), 

Q[xr]         (1  -  xq)(l  -  xq^)(l  -  xq^)  .  .  . 


that  appear  in 


Qlx]       (1  —  xrq)(l  —  xrq^)(^l  —  xrq^)  . .  ' 

where    the    infinite    products    are    uniformly    convergent    if   x  and  r  are 
limited  to  finite  regions.     Hence  it  follows  that 


d  lQ[xr\\_Q[xr\    /     xq 
di\Q[x\    ~ 


xq' 


Qlx]     \1  —  xrq      1  —  xrq' 


*  We  exclude  points  coinciding  with  tlie  poles  of  the  function  Q[xr  \. 
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Thus    we   are  led  to  consider  the  following  functions  (cf.  Appell,  loc.  cit. 
(5),  p.  95  and  Rausenberger  (1),  p.  459) 

0(")[g;  X,  r]  =  ip(n)^x,  r]  =^[^  -  xr^v)"  (21) 

v  =  l 

It    is    obvious    that    <P^'^^[x,  r]    is  a   holomorphic   function  of  r  and  x  for 
small  values  of  |a;|  and  \r\  if  l^l-c:!,  and  that 

(n-l)\.0(-%v,r]=^^^^^^0(^)lx,r].  (22) 

For    fixed    values  of  r  and  q  (|f/|<:l)  the  series   0^'^\x,  r]  converges  uni- 
formly   for    all    points    x    situated    within    an  arbitrary  finite  region  that 

does    not  enclose  any  point  x  —  l:rq^  (r  =  1,  2,  3, . ,  .).     (In  particular  for 

qii 
r—0,   <P^'^\x,  r]   reduces  to  ^^ .  x'\   which   case   we   exclude   in  the  se- 

quel.) If  n  =  l  and  r=l  we  obtain  the  Heinean  ^-function.  It  is  worthy 
of  remark  that  this  function  0^'^\x,  1]  for  .r  =  1  reduces  to  the  well-known 
Lambertian  series  in  q.  In  this  context  the  close  connection  that  exists 
between  this  function  and  the  logarithmic  function  may  also  be  mentioned 
(compare  the  note  p.  41), 
Now  we  have 

d  Q[xr]      Q[xr]    ^..^       , 
dr  id[x]       Q[x\ 

d'  Q[xr]      Q[xr]    , ,    ^.„^^       _,   ,    d  Q[xr]      ...^,       , 
dr^  Olx]       Qlx]  ^   '  ^   '  dr  Q[x]  l  .   j. 


3/-'  iJlx]       0[x]     ^  dr^  U[x\         si  ^ 

This  system  gives  resolved  with  respect  to  z-^.   „     -. 

9'  £[xr]  _  Q[xr\ 
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where    cp^%x,r)    is    a    rational    integral  function  of  ^^\x,f],  0^^\x,r\, . . . 
0<^'>[a:,  r]  of  degree  i,  since  the  term  of  highest  degree  is  (0^i>[x,  r])'. 

Note:  We  have  hitherto  supposed  that  the  coefficients  A,-(x)  of  the 
difference  equation  (1)  are  holomorphic  in  the  neighbourhood  of  infinity. 
It  is  obvious  that  one  may  by  simple  substitutions  to  this  case  transform 
also  that  when  these  coefficients  are  holomorphic  in  the  neighbourhood 
of  the  origin.  If  the  coefficients  are  holomorphic  in  the  neighbourhood 
of  infinity  as  well  as  of  the  origin,  we  thus  obtain  two  systems  of  solu- 
tions of  the  difference  equation  in  question.  The  relation  that  exists 
between  them  has  been  investigated  under  certain  hypotheses  by  Carmi- 
chael,  loc.  cit.  (1).     (Compare  Birkhoff  (1),  p.  559.) 


§3. 

The  solutions  obtained  in  the  preceding  paragraph  generally  have 
an  essential  singularity  at  infinity  on  account  of  the  nature  of  the  func- 
tion Q[x].  Hence  one  cannot  expect  to  get  a, simple  exhaustive  descrip- 
tion of  the  behaviour  of  these  functions  in  the  'neighbourhood  of  infinity. 
Valuable  information  in  this  respect  may,  however,  be  obtained  in  the 
following  way. 

In  the  x-plane  we  define  a  certain  region  R,  which  may  be  termed 
the  fundamental  region.  Consider  two  circles  C  and  C^  with  centre  at 
the  origin  and  passing  through  the  points  x  =  l  and  x  =  q  respectively. 
Then  the  region  R  shall  consist  of  every  point  within  the  circular  ring 
enclosed    by   C   and  C^  and  of  every  point  belonging  to  C.     Let  x  be  an 

X 

arbitrary  point  in  the  plane.     Then  every  point  —  (s=  1,  2,  3, . . .)    is  said 

X 

to    be  externally  congruent  to  x  and  everj'^  point  —   (s=  —  1,  —  2,  —  3,  .  . .) 

is  said  to  be  internally  congruent  to  x.  (Cf.  Carmichael,  loc.  cit.  (1),  p. 
158.)  In  the  same  manner  there  correspond  to  every  circle  F  congruent 
circles,  w^hose  points  are  congruent  to  those  of  F.  Now  it  is  obvious 
that  to  every  point  x  in  the  plane  there  corresponds  one  and  only  one 
positive,  negative  or  vanishing  integer  s,  such  that  the  point  x  =  xq^  be- 
longs   to    the    fundamental    region  R.     This  integer  that  depends  upon  x 
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as  well  as  upon  q  we  term  the  height  of  the  point  x  (cf.  Koenigs,  loc.  cit. 
(2),  p.  7)  and  denote  h[x,q]  or  h[x].     Hence 

X 

x  = 


qhix]* 

where  x  belongs  to  R. 

Now  consider  the  Heinean  function 

0[x]  =  (1  -  X7)(l  -  xq^Xl  -  xq^)  .... 
Here  we  have 


«|]=S-(-l)(-^)-^-^i-t-] 


^  ^         XI         \  X 

and  hence 


0[a:]  =(-x)^M  .q*^M-(^[^J  +  i)./l  -4)(l  -l)  . . .  (l  -^^)  .  0[x].     (1) 

Let  /  be  a  circle  of  arbitrarily  small  radius  e  and  centre  at  the 
point  x=l  and  construct  all  the  circles  congruent  to  y.  Then  we  infer 
that  if  X  tends  to  infinity  in  quite  an  arbitrary  manner  with  the  only 
restriction  never  to  enter  any  of  these  circles 

1 0  [x]  .  (  -  x)-  ^t^i .  q-  *^ w .  (h[x]  + 1)  I  (2) 

remains    between    limits    that   are    finite    and   do    not    vanish.     For  then 
we  have 


0<;m 


-l)(-l)-(-9^i-t^^ 


M 


'  independently  of  s  and  x.  (Compare  p.  6.)  This  result  seems  worthy 
of  remark  on  account  of  its  simplicity.  (The  asymptotic  character  of 
the  function  0[x]  has  been  investigated  by  several  writers,  thus  by  Mellin, 
Barnes,  Hardy  and  Littlewood  *.) 

Now  consider  the  function  -p^ — i  =  77= — =:.     As  above  we  obtain 

Q[xr]      0[xq] 


*  For    detailed  references    compare   Littlewood,   Proc.  London   Math.   Soc,  Ser.  2, 
Vol.  5,  p.  395  (1907). 


Q[xq]      r^f-^^    \        xrj\        xrj' 


25  — 


1- 


tS  — 1 


xr 


.  0[xr] 


and  hence  that 


\  ^^/\  XQ 


iS  —  1 


i-^].om 


■th[x] 


Q[XQ] 


j.h[x^  •  Q^^r] 


(3) 


remains  between  limits  that  are  finite  and  do  not  vanish  if  x  tends  to 
infinity  in  quite  an  arbitrary  manner  with  the  only  restriction  never  to 
enter  circles  congruent  to  two  circles  of  arbitrarily  small  radii  and  centres 
at  the  points  x  —  r~^  and  x  =  q~^. 

Moreover  by  the  same  limit-passage 


lim®^l  =  0 


(4) 


x—^oo'^lXl"] 

if  |e|>|r|>0. 

Now  we  pass  to  the  functions  ^"\x,  r]  defined  in  the  preceding 
paragraph.  0^"\x,  r]  satisfies  as  may  be  easily  verified  the  following  dif- 
ference equation 


or 


xr, 


or 


^"{^./•]  =  (-r)-"  +  (-r)-".2(^).|-^  j   +^n)[x,rl 


Hence  we  have 


—  (  —        /    Q^ 


XFj 


+  ^")[^,r] 
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and  therefore 

^"\x,  r]  =  (  -  r) -  "  .  /i[a;J  4- 

Thus  we  infer  that 


v  =  n  \x=s  —  l 


hm  — . !:   '    ^  =(— r)-" 


and  hence 


a;— >-oo       "L-^J 

lim   -,  ,.- 


+  ^">[x,r]. 


(5) 


0 


(6) 


when  X'  tends  to  infinity  in  quite  an  arbitrary  manner  with  the  only 
restriction  never  to  enter  circles  congruent  to  a  circle  of  arbitrarily  small 
radius  and  centre  at  the  point  x  =  r~^.  For  then  we  have  since  for 
every  integer  s  \1  —  xrq^l^-d,  where  d  denotes  a  positive  constant, 

I  ^/0[x, /•]  I  <  a  positive  constant 

independently  of  x  and  further 


=  5-1/  i_ 


A  =  o 


I- 
xr 


1-^ 
xr 


a  positive  constant 


independently  of  s  and  of  x. 

Moreover  we  conclude  that  for  arbitrary  r,Q,n  and  v 


,.      <^"\x,  r]      ,.      CP<">[a:,  r] 
lim  ^TTTTT 4  =  lim 


h[x] 


(-qV 


,<P^^>[a:,  Q] 


h[x]       ^^)[x,  q]      (-  r)« 


(7) 


excluding  by  the  limit-passage  circles  congruent  to  two  circles  of  arbitra- 
rily small  radii  and  centres  at  the  points  x  =  r~^  and  x  =  o-i. 

Finally  I  will  point  at  the  connection  that  exists  between  the  method 
used  above  and  the  ideas  set  forth  by  Gaston  Julia  (1),  (2)  in  his  interest- 
ing, recently  published  researches  on  entire  and  meromorphic  functions  in 
connection  with  Picard's  well-known  theorem. 

Now  we  are  able  to  investigate,  the  asymptotic  character  of  the  so- 
lutions   obtained   in   the  preceding  paragraph.     By  aid  of  (23)  of  §  2  we 
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infer    that    the    dominant    term   of  ^r—  ^r  ^    for    great  absolute  values  of 

dr^  iJ[x] 

the  variable  x  is  -prr — r  •  (^^^^\x,  rlV.    Here  as  in  the  sequel  we  exclude  cer- 

iJ[x]     ^       ■-  •     ^^  ^ 

tain  congruent  circles  defined  as  above.  Then  we  conclude  by  aid  of 
(18)  of  §  2  that  for  great  absolute  values  of  the  variable  a:  the  dominant 
term  of  the  solutions 

"*(^)  =  [^"<^'4  =  r,  ^^  9o(ro)-^^'i^^'>[^,r,])K  (8') 

(A--^0,  1,2,3,  ...a-1) 

3s  g'oCO  does  not  vanish  for  the  a  first  roots  of  the  group  in  question. 
In  like  manner  we  obtain  that  for  great  absolute  values  of  the  variable 
x  the  dominant  term  of  the  solutions 

n.,.ix)  =  [^,u(x,r)l^^Js  ("  ^ ')  '  ^^'^(^«)  '  W  '  (^^^t-' ^«])^  («"> 
(A:-0,l,2,...^-a-l) 

since  g^oCO  vanishes  of  order  a  for  r=^ra.  In  like  manner  for  great  ab- 
solute values  of  the  variable  x  the  dominant  term  of  the  solutions 

u,^,ix)  =  [l^,ii(x.r)l^^^  is  (^+^).(/y>(r,).^.(^(i)t^,  ,,]).,     (g'") 

since  Qoir)  vanishes  of  order  ^  for  r^=r^,  and  so  forth.  Finally  we  ob- 
tain that  for  great  absolute  values  of  the  variable  x  the  dominant  term 
of  the  solutions 

«"+*(-)  =  [^.<-.  0\^.j-  ("  +  ')  •  9^rKr.)  ■  "^  ■  (*">[-.  r„])*.  (8"") 

(k  =  0,l,2,...7u-co) 
since  Qo^r)  vanishes  of  order  co  for  r  =  r^. 

We  exclude  the  case  when  two  or  more  of  the  roots  of  the  indicial 
equation  are  of  equal  absolute  value  without  coinciding.  Then  we  infer 
that  it  is  always  possible  to  arrange  the  solutions  —  according  to  decreas- 
ing absolute  values  of  these  roots  and  solutions  corresponding  to  equal 
roots    as  has  been  done  above  —  so  that  the  quotient  between  a  certain 
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solution  and  the  immediately  following  one  tends  to  zero  if  x  tends  to 
infinity  with  the  only  restriction  never  to  enter  certain  congruent  circles. 
In  this  arrangement  w^e  denote  the  solutions 

Now  we  will  make  an  important  application  of  the  obtained  results, 
showing  that  our  solutions  are  linearly  independent  in  the  sense  that 
there  cannot  exist  any  relation  of  the  following  type  among  them 

'2'A-,(x).«(')(a:)  =  0,  (9) 

1=1 

where  k^(x),  A^gC^)*  •  •  •  A/i(a:)  denote  functions  of  multiplicative  periodicity 
q,  i.  e.,  functions  satisfying  relations 

ki(xq)  =  ki(x)  (i=:  1.  2,  3,  .  .  .  n),  (10) 

(cf.  Thomae  (1),  p.  259,  Pincherle  (2)  and  Rausenberger  (1),  p.  221),  of 
w^hich  we  suppose  that  they  are  uniform  analytic  functions,  which  do 
not  all  vanish  identically.  For  assume  the  existence  of  such  a  relation 
and  let  ks(x)  be  the  last  of  the  functions  k^(x),  AgC^)'  •  •  •  ^n(oo)  that  does 
not  vanish  identically.  Let  x  —  a  be  a  value  for  which  ks(x)z!^0.  We 
then  divide  the  relation  by  Us{x)  and  perform  a  discontinuous  limit- 
passage  to  infinity  in  letting  the  variable  assume  the  successive  congruent 

cc    cc     cc 
values  «, -,  — 5, -^,  . . .,    which    always   if  «   is  chosen  suitably  are  situated 

u^'Hx) 
without    the    excluded    congruent    circles.     As      ,.  ,  \/  ^    tends  to  zero  by 

^  u('  +  i)(ar)  ^ 

this  limit-passage  while  A,(a:)  does  not  change,  we  must  have  A's(«)  =  0 
contrary  to  our  supposition.     Hence  any  relation  (9)  cannot  exist. 

Such  a  system  of  linearly  independent  solutions  we  term  a  funda- 
mental system  of  solutions.  It  may  be  emphasized  that  we  have  confined 
ourselves  to  analytic  solutions  by  excluding  non-analytic  functions  of 
multiplicative  periodicity.  (Cf.  Norlund  (3).)  It  is  obvious  that,  on  the 
same  condition,  such  a  relation  (9)  cannot  exist  if  the  following  deter- 
minant does  not  vanish  identicallj^ 

Det  u<»)(a:g''-i).  (11) 

(i,  A:  =  1,2.3,  ...n) 
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Hence  we  have  got  another  method  to  show  that  our  solutions  are  linearly 
independent,  which  enables  us  to  treat  the  case  also  that  has  been  hi- 
therto disregarded  when  two  or  more  of  the  roots  of  the  indicial  equation 
are  of  equal  absolute  value  without  coinciding.  Substituting  the  solution 
d%x)  in  this  determinant  one  finds  that  it  may  be  written  as  a  product 

Q\xr] 
of  factors  of  the  form     Jr.   ■.    (and  0^^^[x,  r]   in  case  of  equal  roots)  and  a 

iJlX] 

determinant,  which  tends  to  a  finite  limit  4=0,  when  x  tends  to  infinity. 
Then  we  conclude  that  the  determinant  (11)  does  not  vanish  identically 
and  hence  that  no  relation  of  type  (9)  can  exist. 


•    §  4. 

It  has  been  shown  in  §  2  that  the  geometric  difference  equation  (5) 
there  has  a  solution  of  the  form 


,  .      Q[xr]      ,  . 


where 


V  =  c>o 


y(^)  =  5j 


9v(r) 


v-o(l-xr)(l-^)...(l-J^, 


7/        \        9 


(1) 


converges  for  |a;|>i?  at  least.  By  an  analytic  continuation  performed  by 
aid  of  the  difference  equation  itself  we  may  obtain  information  about  the 
analytic  character  of  this  function  for  |a:|<^  also.  Substituting  the  ex- 
pression (1)  for  u(x}  in  the  difference  equation  (5)  of  §  2  transformed 
by  aid  of  (3)  of  §  2  we  obtain  the  following  difference  equation  for  v(x) 

<">  ^  S ,/,      xr\        I         xr   \ '  H?^  '  ^'^ 

h  =  i(l-a:r)(l-^|...(l--^^' 


(11         \        9 

where  P/i(x)  is  a  linear  combination  of  the  functions  G,j  — |(i  =  n  — /i,/i  — /i+l. 

...n)  with  coefficients  that  are  polynomials  in  x,  which  do  not  depend  on  r. 
(It    may    be    remembered  that  we  have  supposed  Gn(x)=l,  compare  pp. 


—  so- 
il and  12.)  The  functions  Gi(x)  are  by  hypothesis  holomorphic  in  the 
neighbourhood  of  infinity.  Now  we  suppose,  moreover,  that  they  admit 
of  an  analytic  continuation  to  every  point  of  the  x-plane,  perhaps  with 
the  exception  of  the  origin,  and  that  their  only  singularities  are  at  the 
following  points 

^1,  ^2.  ^3"   •  -^V.  .   M  '  (3) 

which    may    occur    in    finite    or  infinite'number.     By   substituting  in  (2) 
instead  of  x  successively  — ,  -g, . .  .  —  we  obtain  a  system  of  equations,  out 

of  which  we  may  eliminate  v|  — I,  v  -^  ,  •  .  •  I'l — I,  which  gives  the  follow- 

ing  relation 

s  —  n  p'^i^V   ^  /  \ 

.4',o_..)(l_i^)...(l__A^  y    I 

where  R/*\x)  denotes  a   sum   of  products  each  factor  being  of  the  form 

x\  /z  =  l,2,  3, ..  .n^ 


\kl  \/c  =  0.  1,2,...///- 

Hence  the  functions  R/^\x)  cannot  have  singularities  elsewhere  than  at 
the  points 

^'•^  1/2  =  0,1.2,. 

By  aid  of  (4)  we  then  conclude  that  v(x)  is  an  analytic  function  of  x, 
which  cannot  have  singularities  elsewhere  than  at  points  belonging  to 
the  following  sets 

.=  1.2.3,...^        )1 

(5) 


^'•^'  \s  =  /?,  n  +  l,n  +  2, 


and 

r-Kq^  (v=  0,1,2,...). 


These  latter  points  are,  if  they  do  not  coincide  with  points  of  the  former 
kind  and  if  they  really  are  singular  points,  simple  poles.  (Compare  the 
equation  (3)  of  §  5.)  That  they  are  not  always  singular  points  may  be 
seen    from    the    particular    case    when    the    coefficients    of  the  difference 
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equation    are  constants,  in  which  case  the  function  v(x)  itself  is  reduced 
to  a  constant.     (Compare  p.  36.) 
As  to  our  solutions 

Q[xr] 

we     must   add    to    the    singular    points    (5)    of    v(x)    the    poles  r—^.q-^ 

Q\xr} 
(s=  1,  2,  3,  . .  .)    of  the   function     J:^  ; ,  which  are  simple  poles  at  least  if 

Q[x] 

s    is    chosen    sufficiently    great    and  r  is  not  equal  to  or  congruent  to  1. 

For  then  we  have  v(r~^  .q~^)z^O,  as  for  great  absolute  values  of  x  v(x) 

tends  to  g^ir),  which  quantity  does  not  vanish. 

The    other    solutions   belonging    to    the  same  group  are  obtained  as 

we    have    shown    from  the  solution  u(x)  by  derivation  with  respect  to  r. 

Hence  we  conclude  by  aid  of  (18)  of  §  2  and  the  relation  (4)  above  that 

none    of   these    solutions    can  have  singularities  elsewhere  than  at  points 

out  of  the  following  sets 


^  /i=l,2,3,...  \ 


and 

r-Kq^iv  =  0,±l,±2,...). 

These    latter    points    are,    however,    generally    poles  of  higher  order  than 
the  first. 

Of  what  has  been  mentioned  we  infer  that  our  solutions  are  uni- 
form analytic  functions  of  the  variable  x  if  this  is  the  case  with  the 
coefficients  Gi(x)  (z  =  0, 1,  2, . . .  /i).  This  property  of  the  solutions  seems  to 
be  rather  remarkable,  especially  as  the  functional  relation  in  question  is 
finite.  (Compare  Lean  (1)  p.  42.)  In  this  an  advantage  of  our  method 
over  those  which  have  been  employed  earlier  on  the  same  problem  by 
Grevy  (1)  and  Carmichael  (1)  seems  to  lie.  We  will  now,  however,  indi- 
cate how  to  pass  from  our  solutions  to  theirs.  We  have  seen  that  our 
solutions  may  have  two  kinds  of  singular  points:  1)  such  as  are  situated 
on  one-sided  equiangular  spirals  traced  through,  the  points  ^  towards  the 
origin,  2)  such  as  are  situated  on  double-sided  equiangular  spirals  through 
the    points  r~^.     Our  solutions  are,  however,  only  determined  save  as  to 
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factors  consisting  of  functions  of  multiplicative  periodicity.     Such  a  func- 
tion we  denote  k(x).     Then  we  have 

Q'u  (x)k(x)  =  k(x)  .  Q'u(x).  (6) 

Now    we  choose   for  k(x)  the  following  function  (compare  the  analogous 
function    by    Thomae,  loc.  cit.  (1),  p.  262  and  Smith,  loc.  cit.  (1),  p.  13) 

where    a    is   an  arbitrary  real  or  imaginary  quantity,  while  n[x]  denotes 
the  »factorielle  reciproquo)  of  Cauchj'  (2) 

fltx]  =  (1  -  .)(!  -  a-,)(l  -  x,^)  . . .  (l  -  |)(l  -  g(l  -  g  . . .. 
Then  out  of  (1)  we  obtain  a  new  solution  of  the  form 


n(x)=„(.).^.)=.-«.^.^.Kx)=(.,)-«-^J.M.Kx). 


f-!-l 

\^ 

Lxral 


Hence  it  is  obvious  that  one  may  by  choosing  the  quantity  a  suitably 
replace  the  generally  double-sided  pole  spiral  through  the  point  r~^  by  any 
other  similar  spiral.     But  if  we  choose  a  so  that  rq"  =  l,  i.  e.. 


logr 


(8) 


log  9' 
we  obtain 

In  this  and  generally  only  in  this  case  the  double-sided  pole  spiral  has 
been  replaced  by  a  one-sided  spiral,  running  through  the  point  x=l 
towards  the  origin  and  we  obtain  a  solution  of  the  following  form 

u{x)  =  xf" .  v(x),  (9') 
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where  v(x)  is  holomorphic  in  liie  neighbourhood  of  infinity.  This  solu- 
tion is  identical  with  that  obtained  by  Grevy  and  Carmichael,  since,  as 
may  be  easily  shown,  our  indicial  equation  is  identical  with  their  cha- 
racteristic equation. 

Moreover,  our  method  enables  us  to  treat  the  case  when  the  indicial 
equation  has  equal  roots  or  roots  whose  quotient  is  a  power  of  r/  with  integer 
exponent,  a  case  that  Carmichael  does  not  treat.  According  to  (6)  we 
have,  if  we  still  denote  the  left-hand  side  of  the  given  geometric  dilTe- 
rence  equation  P(u(x)), 

P(u(x))  =  k(x).P(u(x)), 

\.  e.,  on  account  of  (7)  and  (8) 

^^^  ^\xr^ 

P(«(.T))  =  x'og'^.-^.P(«(x)) 

j\nd  hence  according  to  (17)  of  §  2 

By  reasoning  in  the  same  manner  as  before  we  obtain  a  system  of  solu- 
tions analogous  to  the  system  (20)  of  §  2  the  general  form  being 

k 

+  cp,{x).(\ogxy-h...  +  <Ph{x).(\ogxy'],  (10) 

where  q>(,(x),  (Pi(x), . . .  qphix)  denote  functions  holomorphic  in  the  neigh- 
bourhood of  infinity.  This  result  is  included  in  Grevy's  general  theorems. 
As  the  function  (7)  generally  is  a  many-valued  function  of  x  this  is 
also  the  case  with  the  functions  u(x).  Hence  they  may  be  regarded  as 
solutions  of  the  difference  equation  in  question  only  in  the  sense  that  they 
satisfy  this  equation  if  suitable  determinations  are  given  to  n(x),  u(xq), 
,  . .  u(xq"). 

We  maj'  now  sum  up  our  results  in  the  following 
Theorem:    A    linear    homogeneous    geometric  difference  equation  of  the 
following  type 

li  =  n 

IGhix)  .  (1  -xq)(l  -xq^)  ...  (1  -xq^')  .  (q  -  1^  .  q-ih(h+i)  ^  Qh„(^)_o  (A) 
h  =  Q 

3 
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may  be  giuen,  where  the  coefficients  Gh{x)  are  supposed  to  be  holomor- 
phic  in  the  neighbourhood  of  infinity  and  thus  admit  of  a  representation  in 
form  of  geometric  factorial  series  of  the  following  type 

S  =  oo  -(h) 

valid  for  [x|>/?7,.  In  particular  we  suppose  Gn{x)  =  l.  This  equation  ad- 
mits of  a  system  of  n  solutions,  the  general  form  being 

d^  Q[xr] 

where  v(x,  r)  as  well  as  its  partial  derivatives  with  respect  to  r  are  analytic 
functions  of  x,  holomorphic  in  the  neighbourhood  of  infinity,  while  0[x\ 
denotes  the  Heinean  function 

^[^1=    (i-</)(i-</0(i-9')...    . 


(1  -  xqXl  -  xq^Xl  -  xq^)  .  .  . 
r  is  determined  as  a  root  of  the  following  algebraical  equation 

I  =  n 

whereat  it  is  supposed  that  Ua^^^z^O. 

1=0 

This  system  of  solutions  constitutes  a  fundamental  system  of  solutions 
in  the  sense  that  there  cannot  exist  any  linear  relation  among  them  with 
coefficients  that  are  functions  of  multiplicative  periodicity  q,  i.  e.,  functions 
satisfying  relations  k(xq)  =  k(x),  which  are  analytic  and  do  not  all  vanish 
identically. 

The  solutions  cannot  have  singularities  elsewhere  than  at  points  out  of 
the  following  sets 

/z=l,2,3,...  \| 

^'•'^    \s  =  n,n  +  l,n  +  2,...]\ 
and  I  V    > 

r-Kq^  (v  =  0,±l,±2,...). 


—  35  — 

Here    /5,  (i=  1,  2,  3, .  .  .)    denotes    the    set   of  points    that  is  constituted  of  the 
singular  points  of  the  coefficients  G^^x),  G^(x), . . .  Gn  —  iix). 

If  the  coefficients  Gff(x},Gi(x},...Gn-i(x)  are  uniform  functions  of  the 
variable  x,  this  is  also  the  case  with  the  solutions. 


§5. 

In  order  to  illustrate  our  method  we  will  now  treat  some  particular 
geometric  difference  equations  of  simple  character.  We  have  seen  that 
all  the  solutions  contain  factors 

Q[xr]        (1  -  ar^Xl  -  X(f)(\  - xq^)  .  .  . 


Q[x]       (1  -  xrqXl  -  xr(f'X^  -  xrq^)  .  . . 

On  account  of  simplicity  we  do  not  here  consider  the  cases  when  the 
indicial  equation  has  equal  roots  or  roots  whose  quotient  is  a  power 
of  q  with  integer  exponent.  Of  particular  interest  is  the  case  when 
Q[xr] :  Q[x]  reduces  to  a  rational  function  of  x,  which  happens  when 
r  =  q^,  where  s  is  a  positive  or  negative  integer  or  zero,  and  only  then. 
We  distinguish  the  cases  s  =  0,  s<0  and  s>0.  l)s  =  0,  r=l.  A  neces- 
sary and  sufficient  condition  for  this  is  that  a<^>  =  0,  according  to  the 
indicial  equation  (13)  of  §  2.  In  this  case  the  factor  Q[xr]:Q]x]  disap- 
pears and  the  corresponding  solution  is  obtained  in  the  form  of  a  pure 
geometric  factorial  series.  Hence  it  is  holomorphic  in  the  neighbourhood 
of   infinity.     (Cf.    Grevy,   loc.  cit.  (1),  Chap.  I.)     2)  s  <:  0.     Then  we  have 

Q[xr^  1 


and    the    corresponding  solution  is  holomorphic  in  the  neighbourhood  of 
infinity.     3)  s>0.     Then 

^^  =  {\-xq)(\-xq')...{\-xq% 

and  the  corresponding  solution  is  the  sum  of  two  functions :  a  polynomial 
in    X    and    a  function  of  x  that  is  holomorphic  in  the  neighbourhood  of 
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infinity.  Occasionally  this  latter  function  may  disappear.  This  happens, 
for  instance,  in  case  of  geometric  difference  equations  of  the  following  type 

'  2'a  -  ^7)(1  -  W)  ...  (1  -  ocq^)  .  a, .  O'o(x)  =0,  (1) 

l=:0 

i.  e.,  equations  with  constant  coefficients.  While  the  indicial  equation,' 
which  depends  only  on  the  constant  terms  of  the  coefficients,  here  is  of 
the  general  form  (13)  of  §  2,  the  system  of  equations  (12)  of  §  2  assumes 
the  form 


^-9'o(^,)  =  0  (z  =  0,1,2,...). 


As    we    suppose    that    the    indicial    equation   has  no  equal  roots  or  roots 

whose  quotient  is  a  power  of  q  with  integer  exponent  we  have  99^1— .|z|rO 

for  every  i->0.  Hence  gt  must  vanish  for  every  z>0,  and  our  solutions 
are  reduced  to  quotients  between  two  -Q-functions 

^f-'.2,3,.,.,;), 

where  r^,  r^, .  .  .  r„  denote  the  roots  of  the  indicial  equation.  Here  as  in 
the  sequel  we  do  not  consider  factors  that  are  constants  or  functions  of 
multiplicative  periodicity  q.  Thus  we  have  obtained  n  solutions,  which 
are  holomorphic  in  the  neighbourhood  of  the  origin.  If  we  further 
suppose  that  a(,=  aj  = .  .  .  =  as_i  =  0,  while  as  4=0,  in  which  case  there  is 
a  group  of  s  roots,  it  is  obvious  that  the  difference  equation 

'2X1  -  xqX^  -  xq')  ...  (1  -  xq^)  .  a,- .  Qiu(x)  =  0 

has  the  following  rational  solutions 

1,  (1  -  xq},  (1-xqXl  -  xq^),  ...  (1  -  xq)(l  -  xq^)  ...  (1  -  xq'-^). 

In  particular,  the  difference  equation  Q'^u(x)  =  0  has  a  fundamental  system 
of  rational  solutions,  viz.,  the  successive  geometric  factorials 

1,  (1  -  xq),  (1  -  xq)(l  -  xq""),  .  .  .  (1  -a;g)(l  -  xq^)  ...  (1  -xq''-^). 
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As  another  example  we  choose  the  case  when  the  series  (5')  of  §  2 
contain  only  the  first  two  terms,  i.  e.,  the  equation 

|]"(1  -  xqXl  -  xq')  ...  (1  -  av/O  .  [at  +  ^-)  .  {q  -  1)' . 

.g-K'  +  i).(;«„(x)  =  0.  (2) 


i=0 


(Cf.  Norland,  loc.  ciL,  (l),  p.  213.) 

We  suppose  o„  =  1   and  hn  =  0.     Hence  we  have 


W\  '' 


where 


and 


qf+i-i 


i  =  n-l 


By    aid    of    the    following    development,    valid    for    |a:;|>l,  (compare  (7) 
of  §  1) 


S^oo  ,1   _4       1__L_1       .      II   _ 


''      X'^^     \         q^n         q^  +  ^i"'\  a''  +  «-i 


1—x      q^   .^^'Z*      /.       ^M/i         ^''   \         It         ^^ 


r/»'  +  M  *  ■  *  \  nV+  s 


we  then  obtain 


r  \       r        \q^J    /.       ^  \/i  ^     \         I*  ^ 


''»+'l;r.l  =  ;7.-^;r^-(i-„v)|i-;;;7T-,  •••  i-,;?+r-n|  (»  =  o.i,2....). 


qf-y      qy       q:,       y         Q  l\        q"^ '^  ^ J         \         q 
Hence  we  have 

and  for  v^l 
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9v(r)  =  g,(r)  .  ll^,(rq  -  A)  /  ll<p,(rq     A), 

A=2  /    x=2 

where 


^o(0  =  9>o(''fl)  '  i~  -  ''Qj  -  9iirq) 


is    a    polj-^nomial    in    r    of   degree  n  +  1.     Let  r^,  r^, .  . .  rn  be  the  roots  of 
9o(0  =  0  and  po>  ?!.•••  ?n  the  roots  of  ^o(0  =  0-     Then 

0o(r)^l    (/~^)(^~^)-'-(^~^) 

Denote    a,  =  ^  -  q-^,  a,  =  ^' q-^  .  .  .  an  = -^- q-^;  K  =  ^r  q--,b,  =  ^- q-^ 

r 
•  •  •  lhi  =  —  q~^;  ^=rxq-^. 

Hence   we  obtain  n  solutions  of  the  difference  equation  (2)  by  sub- 
stituting for  /•  successively  r^,  r^,  .  .  .  /„  in  the  following  expression 

,       ,       Q[xr]    f     .  .   ,       .  .    u(x,  r)] 


where 


V  =  oo  1    _  ^  1   _       ^0  1   —  — 


y(a:,  r)=l+    >y  /         .  i  / 


»'  =  ! 


-^l_l'"l ^      l-^l_/il'"l_A 


M  — 1  ^  «r  — 1 


r/  q'"~'^  q 


1  - 


7  r/»'-i 

is  •  a  series  of  the  type  that  Thomae  (2)  termed  Heine-series  of  higher 
order.  (Cf.  Smith  (1).)  There  exists,  however,  between  our  investigation 
and  Thomae's  the  difference  that  the  series  above  is  a  geometric  factorial 
series  in  the  variable  x,  while  the  corresponding  series  by  Thomae  is  a 
power  series  in  this  variable. 
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As    an    interesting    particular  case  suppose  rj  =  ^^,  Tg^^a*  •  •  • '*n  =  ^n- 
Then   ^o(0  =  (v  "^  — —  ' 9~M  •  9^o(0-     Hence  ^o  =  r/-''-^  and  thus  Oo^rq". 
In  tliis  case  y(x,  r) :  (I  —  xr)  reduces  to  the  following  series 


y(x,r)^      1       ^yi 
1  —  xr      I  —  xr     J^q^ 


1     (1  -  r(/")(l  -  rr/"  - 1)  •  .  •  (1  -  rq''  - »'  + 1) 


(l-xr)|l-^   ...    1-^ 


q]       \       9^ 

which   is  the  development  of  the  function  r~^:(qf"  — x)  in  geometric  fac- 
torial series  (compare  (7)  of  §   1).     Hence 


.   .      Q[xr]\     .  . 


9,(r)         1 


i"  — 


X 


and    thus    the    only    singular    point  of  the  solution  u(x)  besides  those  of 

Qtxr] 
the   function     Jr^   ..    is  the  point  x  =  q'\  i.  e.,  the  first  point  of  the  sets  (5) 
U[x] 

of  §  4. 

Now    consider    the    following   particular    difference    equation  that  is 

obtained    out  of  the  equation  (A)  p.  33  by  supposing  n  =  l   and   Gq(x)  = 

=  (xq)-^ 

(1  -xq).(q^l).q-'.  Qn(x)  +  (xq)  " ' .  u(x)  -  0.  (3) 

Here   r=\   and  hence  the  corresponding  solution  u(x)  is  holomorphic  in 

the    neighbourhood    of   infinity.      One  immediately   finds  that  Q\  —     is  a 

solution    of  (3).     Thus  the  solution  u(x)  may  differ  from  Q\ —     only  by 

a  constant  factor,  as  every  uniform  function  of  multiplicative  periodicity 
that  is  holomorphic  in  the  neighbourhood  of  infinity  reduces  to  a  con- 
stant. In  this  case  the  only  singularities  of  the  solution  are,  besides  the 
essential  singularity  at  the  origin,  the  simple  poles 

x  =  q^  (,.  =  0,1,2,...). 

Finally    we    mention  the  difference  equation  that  is  obtained  out  of 
(5)  of  §  2  by  supposing 
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G,<x)  =  <'— ''"'X'-;,'':r^-^'-"'^"^-/.,<:r)  0-=0,,,2,...„). 

where   /j,(a')    denotes   an  entire  function  of  x~^,  namely  in  the  main  the 
equation 

i  =  /I  i  =  n_ 

Z  X' .  hi(x)  .  Q'u(x)  =  0  or  2*  hi(x)  .  ii(xq')  =  0, 

1=0  1=0 

where    hi(x}    is    an    entire    function  .of  x~^.     This  is  an  equation  of  the 
type  treated  by  Mason  (1). 


Note. 


We  have  defined  p.  22  ^^^\x,1]=/  , — r,,   where  |7|<;l.     Hence  we  have  for 


|a;|  <:  1  at  least 

V  =  OOJ^OO  S=:00 

*<^>[a:.  1]  =  2-  (  2*  (x/)')  =  2•q^  K,(x), 
v  =  l    1  =  1  s  =  l 

where 

A  =  s 

The  symbol  <^>  we  define  in  tlie  following  manner 

Is|        (1  if  s  =  0  (modfc) 
Ta)        10  if  s^O  (mod A). 
Furthermore  we  have 

*::=  OO 

(1  -  g)  .  ^^^\x,  11  =  Zq'  •  (K,(x)  -  A',  _  i(x)), 

S=:    1 

where  A'o(a;)  =  0.     This  development  is  valid  for  \q\  <  1,  while  the  series  diverges  for  q  =  1, 
since  lim  K Ax)  docs  not  exist.     It  is  however  summable.     For  wc  have 


k—n         v=n 


A  =  l  i>  =  k 


S      : 
/I 

-K^_^(x))  =  K,^{x) 

and  hence 

»<„"= 

Si+S 

.  +  ■• 
n 

>'  =  « 

•  +  «„ 

1 

n 

■YkAx)  = 

v—n k=v 
y  =  \  k=l 

Now  we  have 

SI 

v  =  k 

11  = 

where    the 

latter  s\-mbol  denoti 

l'^J 

.  /c_ 

,  .     /J 
tamed  m  — .     Hence 
k 


/f  =  n  k=n        I  _  I 


A=l  A=l 
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But 


n rn~|       m 


where    m    denotes    a  positive  integer  or  zero,  which  depends  upon  n  and  k  but  which  is 
always  less  than  k.     Hence  we  have 

k  =  n    J.  k  =  n    ,.  A  =  n 


;."=!:  T(-f)=£T-M:r^' 


A=l  A=!=l  k  =  l 

k  —  n  k=n    j. 

As  lim  -  y  ^  .  a;'''  =  0,  if  |.r|  <  1,  while  lim     >    ^  =  —  log(l  —  x),  we  obtain  lira  s^^^=   , 

A"  :=  1  A-  =:  1 

=  —  log(l — x).  Thus  it  follows,  according  to  the  extension  of  the  well-known  Abelian 
theorem  on  the  continuity  of  power  series,  that  has  been  given  bj'  Frobenius  (3),  that,  at 
least  for  real  .r  such  that  |x|  <:  1  and  for  real  and  increasing  q, 

lim  (9  —  1) .  0^\v,  1]  =  log  (1  —  x). 
(Cf.  Hardy,  Proc.  London  Math.  Sac,  (Ser.  2)  Vol.  4,  p.  247  (1907).) 
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